Algebraic computations using Macaulay dual spaces

نویسنده

  • Jonathan D. Hauenstein
چکیده

The algebraic operations of addition, intersection, elimination, and quotient are fundamental to computational algebraic geometry. This article describes how to perform these operations on homogeneous ideals using Macaulay dual spaces. If F is a polynomial system with finitely many solutions, these operations are used to compute the homogenization of the ideal generated by F which, in particular, yields the number of solutions, counting multiplicity, of F . These computations can be performed either using exact or floating point arithmetic and are naturally parallelizable.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

What is Numerical Algebraic Geometry?

The foundation of algebraic geometry is the solving of systems of polynomial equations. When the equations to be considered are defined over a subfield of the complex numbers, numerical methods can be used to perform algebraic geometric computations forming the area of numerical algebraic geometry. This article provides a short introduction to numerical algebraic geometry with the subsequent ar...

متن کامل

Eliminating dual spaces

Macaulay dual spaces provide a local description of an affine scheme and give rise to computational machinery that is compatible with the methods of numerical algebraic geometry. We introduce eliminating dual spaces, use them for computing dual spaces of quotient ideals, and develop an algorithm for detection of embedded points on an algebraic curve.

متن کامل

RESULTS ON ALMOST COHEN-MACAULAY MODULES

Let $(R,underline{m})$ be a commutative Noetherian local ring and $M$ be a non-zero finitely generated $R$-module. We show that if $R$ is almost Cohen-Macaulay and $M$ is perfect with finite projective dimension, then $M$ is an almost Cohen-Macaulay module. Also, we give some necessary and sufficient condition on $M$ to be an almost Cohen-Macaulay module, by using $Ext$ functors.

متن کامل

Algorithmic Determination of the Rational Cohomology of Complex Varieties via Differential Forms

We give algorithms for the computation of the algebraic de Rham cohomology of open and closed algebraic sets inside projective space or other smooth complex toric varieties. The methods, which are based on Gröbner basis computations in rings of differential operators, can also be used to compute the cohomology of intersections of smooth closed and open subsets, and in certain situations the cup...

متن کامل

The Closedness Subspace Method for Computing the Multiplicity Structure of a Polynomial System

The multiplicity structure of a polynomial system at an isolated zero is identified with the dual space consisting of differential functionals vanishing on the entire polynomial ideal. Algorithms have been developed for computing dual spaces as the kernels of Macaulay matrices. These previous algorithms face a formidable obstacle in handling Macaulay matrices whose dimensions grow rapidly when ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011